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Abstract 

Some examples and basic properties of ultrametric spaces are briefly 
discussed. 
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1 The ultrametric triangle inequality 

Let (M, d{x, y)) be a metric space. Thus M is a set, and d(x, y) is a nonnegative 
real-valued function defined for x,y Cz M such that d{x,y) = if and only if 
x = y, 

(1.1) d{y,x) ^d{x,y) 

for every x,y G M, and 

(1.2) dix,z)<d{x,y)+d{y,z) 

for every x,y, z € M. The latter condition is known as the triangle inequality, 
and if d{x, y) satisfies the stronger condition 

(1.3) d{x , z) < ina:^{d{x , y) , d{y , z)) 

for every x,y, z E M , then d{x, y) is said to be an ultrametric on M . 

Equivalently, the ultrametric version of the triangle inequality says that 
d{x, y) and d{y, z) cannot both be strictly less than d{x, z) for any x,y,z e M. 
In particular, the standard metric on the real line does not have this property. 

The discrete metric on any set M is defined by setting d{x, y) = 1 when 
X ^ y. This is an ultrametric, and there are also more interesting examples. 

2 j9-Adic numbers 

Let p be a prime number, such as 2, 3, 5, or 7, etc. We would like to define the 
p-adic absolute value | • |p on the set Q of rational numbers. Let us begin by 
defining | • |j, on the set Z of integers. 

If a; = 0, then \x\p = 0. If a; G Z and x j^ 0, then 

(2.1) X = wp"- 

for some w, n G Z such that w ^ 0, w is not divisible by p, and n > 0. In this 
case, 

(2.2) \x\p=p-^. 

Note that 

(2.3) \x\p < 1, 

since n > 0. 

Otherwise, if a; G Q and x =/= 0, then x can be expressed as 

(2.4) a;=-p" 

V 

for some u,v,n G Z such that u,v y^ and u, v are not divisible by p. Again 
\x\p is defined to be p^", which can be large or small depending on whether n 
is negative or positive. 



It is easy to sec that 

(2.5) |a; + y|j, < max(|a;|p,|y|p) 

for every x, y G Q. li x,y E Z, then this basically says that x + y is divisible by 
p' when X and y are both divisible by p' . Furthermore, 

(2.6) \xy\p^\x\p\y\p 

for every x, y G Q. 

The p-adic metric is defined on Q by 

(2.7) dp{x,y) ^\x-y\p. 

This is an ultrametric on Q, by the previous remarks. 

However, Q is not complete as a metric space with respect to the p-adic 
metric. In the same way that the real numbers can be obtained by completing 
the rationals with respect to the standard metric, the p-adic numbers Qp are 
obtained by completing Q with respect to dp(x,y). 

As in the case of the real numbers, addition and multiplication can be defined 
for p-adic numbers, and Qj, is a field. The p-adic absolute value and metric can 
be extended to Qp as well, with properties like those just described on Q. The 
set Zp oi p-adic integers consists of x G Qp such that \x\p < 1, which one can 
show to be the closure of Z in Qp. 

3 Spaces of sequences 

Let A be a set with at least two elements, and let A be the set of sequences 
a = {ai}°^i such that ai E A for each i. If < p < 1 and a,5 G A, then put 
dp{a, b) ~ when a ~ b, and otherwise 

(3.1) dp{a,b)^p^ 

where n is the largest nonnegative integer such that a^ — bi when i < n. 
If a,b,c E A, then 

(3.2) dp{a,c) < Tnax{dp{a,b),dp{b,c)). 

This basically follows from the fact that if n is a nonnegative integer such that 

(3.3) ai — bi and bi — Ci when i < n, 

then ttj = Ci for i < n too. Thus dp{a, b) defines an ultrametric on A. 
Note that 

(3.4) dp{a,b)<l 

for each a,b E A and < p < 1. These ultrametrics all determine the same 
topology on A, which is the product topology using the discrete topology on A. 



If A has only finitely many elements, then A is compact with respect to this 
topology. If we allow p = 1, then dp{a, b) reduces to the discrete metric on A, 
and we get the discrete topology on A. If p > 1, then dp{a,b) is not even a 
metric on A. 

For each a ^ A, let Ta '■ A ^ A he the mapping defined by Ta(a) — a', 
where 

(3.5) a'l — a and a'^ — a^-i when i > 2. 

It is easy to see that 

(3.6) dp(Ta{a),Ta{b)) =^ pdp{a,b) 

for every a,b E A and < p < 1. Also, 

(3.7) A=\JTc.{A). 

Thus A is the union of smaller copies of itself. 

4 Snowflake metrics 

Let {M,d{x,y)) be an ultrametric space. For each r > 0, d{x,yY is also an 
ultrametric on M , which determines the same topology on M . For example, if 
dp{a^ b) is as in the previous section, then 

(4.1) dp{a,bY ^dp.{a,b). 

If {M,d{x,y)) is an ordinary metric space, then one can show that d{x,yY 
satisfies the triangle inequality and hence is a metric on M when < r < 1, 
but this does not always work when r > 1. Suppose that d{x,yY does satisfy 
the triangle inequality, so that 

(4.2) d{x,z)<{d{x,yY+d{y,zYY'^ 
for every x,y^z £ M . This implies that 

(4.3) d{x, z) < 2^/^ max(d(x, y), d{y, z)) 

for every x,y,z G M. If d{x,yY is a metric on M for every r > 1, then it 
follows that d{x,y) is an ultrametric on M, since 2^''^ -^ 1 as r ^ oo. 

5 Open sets 

Let (M, d{x, y)) be a metric space. For each x G M and r > 0, the open ball in 
M with center x and radius r is defined by 

(5.1) B{x, r) ^ {y e M : d{x, y) < r}. 



Similarly, the closed ball in M with center x and radius r is defined by 

(5.2) 'B{x, r) ^ {y e M : d{x, y) < r}. 

A set t/ C M is said to be open if for every x E U there is an r > such that 

(5.3) B{x,r)CU. 

As usual, the empty set and M itself are open subsets of M, the intersection 
of finitely many open subsets of M is an open set, and the union of any family 
of open subsets of M is an open set. 

For each w & M and t > 0, the open ball B{w, t) is an open set in M . 
Indeed, let x £ B{w,t) be given. Thus d{w,x) < t, and so r = t — d{w,x) > 0. 
One can use the triangle inequality to show that 

(5.4) B{x,r) CB{w,t). 

If d{-, •) is an ultrametric on M, then the same statement holds with r = t. 
Moreover, 

(5.5) B{x,t) CB{w,t) 

for each x e B{w,t). Thus closed balls are also open sets in ultrametric spaces. 
Of course, this is not normally the case in ordinary metric spaces, such as the 
real line with the standard metric. 

If d{-,-) is an ultrametric on M, then the complement of B{w,t) in M is 
also an open set, which is the same as saying that B{w, t) is a closed set in M . 
Specifically, if x £ M\B{w,t), then 

(5.6) B{x,t) C M\B{w,t). 
Equivalently, if z G M and d{x, z) < r < d{w, x), then 

(5.7) d{w, z) > r. 

Otherwise, d{w, z),d{x,z) < r imply that d{w,x) < r, a contradiction. Hence 
an ultrametric space M with at least two elements is not connected. One can 
also use this to show that M is totally disconnected, in the sense that M does 
not contain any connected sets with at least two elements. In particular, every 
continuous path in an ultrametric space is constant. 

6 Completeness 

Let {M,d{x,y)) be a metric space. Remember that a sequence {xj}j^i of ele- 
ments of M is said to be a Cauchy sequence if for every e > there is an L > 1 
such that 

(6.1) d{xj,xi) < e 

for every j, I > L. If {xj}J!Li is a Cauchy sequence in M, then 

(6.2) lim d{xj,Xj-i-i) =0, 



which is to say that for every e > there is an L > 1 such that 

(6.3) d{xj, Xj^i) < e 

for each j > L. The converse holds when d{x, y) is an ultranietric, since 

(6.4) d{xj,xi) <T[iSi^{d{xj,Xj+i),. . .,d{xi-i,xi)) 

when j < I. 

A metric space M is said to be complete if every sequence of elements of M 
converges to an element of M. It is a nice exercise to check that the spaces de- 
scribed in Section 3 are complete. Using the completeness of the p-adic numbers 
Qp and the preceding remarks, one can check that an infinite series 'J2j=i ^j 
of p-adic numbers converges in Qp if and only if linij^oo Xj = in Qp. If an 
infinite series X]i=i ^j of real numbers converges, then linij^oo Xj = in R, but 
there are examples which show that the converse does not hold. 

7 Binary sequences 

Let B be the set of all binary sequences, which is to say the sequences b — {bi}^^ 
such that 6j = or 1 for each i. Thus B is the same as the set A associated to 
A = {0, 1} as in Section 3. Consider the mapping (p : B -^ H that sends each 
binary sequence to the real number with that binary expansion. Explicitly, 

oo 

(7.1) (/.(6)-^5,2-\ 

i=l 

It is well known that maps B onto the unit interval [0, 1], consisting of all real 
numbers x such that < a; < 1. However, some real numbers have more than 
one binary expansion, corresponding to binary sequences that are eventually 
constant. This is a continuous mapping with respect to the ultrametrics dp{a, b) 
on B* defined in Section 3 and the standard metric on the real line. 

More precisely, let d{a,b) be the ultrametric dp{a,b) on B* from Section 3 
with p — 1/2. Remember that the absolute value of a real number x is denoted 
|a:| and defined to be x when a; > and —x when a; < 0, and that the standard 
metric on the real line R is given by |a; — y|. For each integer £, one can check 
that (j) maps every closed ball in B* with respect to d{a, b) of radius 2^ onto a 
closed interval in the real line with length 2^. In particular, 

(7.2) !</)(«)- 0(6)1 <d(a, 6) 
for every a,b ^ B* . 

8 The Cantor set 

If r, t are real numbers with r < t, then [r, t] is the closed interval in the real 
line consisting of a; G R such that r < x < t, and the length of this interval is 



t — r. Let Eq be the unit interval [0, 1], and put 

-2 



(8.1) ^1 



»4 



u 



3'^ 



Continuing in this way, £"„ is the union of 2" disjoint closed intervals of length 
3^" for each positive integer n, and En+i is obtained from E„ by removing the 
open middle third of each of the 2" intervals in £"„. By construction, E„+i C En 
for each n, and E = Hn^o ^" ^^ known as the Cantor set. 
Consider the mapping -ip : B ^H defined by 

oo 

(8.2) yj{b) = J2'^h3-\ 

It is well known and not too difficult to show that ^ is a one-to-one mapping from 
B onto E. Moreover, ?/; is a homeomorphism with respect to the ultranietrics 
dp{a,b) on B from Section 3, < p < 1, and the restriction of the standard 
metric on the real line to E. For if d{a, b) = dp{a, b) on B with p = 1/3, then 

(8.3) ^(|^<|^(a)_^(6)|<d(a,6) 

for every a,b € B. Indeed, ii a,b E B and d{a, b) < 3~" for some integer n > 0, 
then ip{a) and ip{b) are in the same one of the 2" intervals of length 3~" in £'„. 
Hence the distance between ip{a) and ip{b) is at most 3^". If d{a,b) = 3^", 
then 'ip{a) and '>p{b) are in the two different subintervals of this interval that are 
contained in En+i, and the distance between V'(fl) and "(AC^) is at least 3~"~^. 

The restriction of the standard metric on the real line to the Cantor set 
is not an ultrametric. However, the previous remarks show that there is an 
ultrametric on the Cantor set which approximates the standard metric, in the 
sense that each is bounded by a constant multiple of the other. 

9 Doubly-infinite sequences 

As in Section 3, let A be a set with at least two elements, and choose an element 
a of j4 to be a basepoint. Let A* be the collection of doubly- infinite sequences 
a — {ai}i^_oo of elements of A for which there is an integer n such that ai = a 
when i < n. If < p < 1, then dp{a,b) can be defined on A* as before by 
dp{a,b) = when a = b and dp{a,b) = p" when a ^ b and n is the largest 
integer such that a^ = bi for i < n. This is again an utrametric on A*, which 
reduces to the discrete metric when p = 1- 

If we identify A with the set of a £ A* such that ai = a when i < 0, then 
this definition of dp(a,b) agrees with the previous one on A. The topology on 
A* determined by dp{a,b) is the same for each p, < p < 1, and dp{a,b) is 
unbounded on A*. If A has only finitely many elements, then A* is locally 
compact with respect to this topology. 



For each a = {oili^-oo ^ A* , let T{a) be the doubly-infinite sequence whose 
zth term is equal to ai_i. Thus T{a) G A* is the same as a, but with the terms 
of the sequence shifted forward by one step. This defines a one-to-one mapping 
from A* onto itself, which satisfies 

(9.1) dp(T{a),T{b))=pdp{a,b) 

for every a,b G A* and < p < 1. Note that T{a) — a exactly when Ui — a for 
each i. 



10 Binary sequences revisited 

Let B* be the set of doubly-infinite sequences b = {bi}°l_^ such that &i = or 
1 for each i and there is an integer n for which bi ~ when i < n. As in the 
previous section, we can identify the collection B of binary sequences with the 
set oi b E B* that satisfy bi — when i < 0. We can also extend the mapping 
(j) from Section 7 to ;B*, by putting 



(10.1) 0(&) = ^6,2- 



when bi — for each i < n. Thus 4> maps B* onto the set of all nonnegative real 
numbers. Two distinct elements of B are sent to the same real number by (j) if 
and only if they agree up to some term, where one of the sequences is equal to 
followed by all I's, and the other is equal to 1 followed by all O's. Let d{a, b) 
be the ultrametric dp{a, b) on B* as in the previous section with p = 1/2. As in 
Section 7, 
(10.2) \(j){a)-(f){b)\<d{a,b) 

for every a,b E B* . 

11 Nesting 

Let (M, d{x, y)) be an ultrametric space. For every x,y (z M and r, i > 0, either 

(11.1) B(a;,r)nS(2/,t)=0, 

or 

(11.2) B{x,r) C B{y,t), 

or 

(11.3) B{y,t) C B{x,r). 

More precisely, the first condition holds when 

(11.4) d(x,y) > max(r, i). 



the second condition holds when 

(11.5) d{x,y) <t and r <t, 
and the third condition holds when 

(11.6) d{x, y) < r and t < r. 

There are analogous statements for closed balls. As usual, this does not normally 
work in an ordinary metric space, like the real line with the standard metric. 
In an ultrametric space, it follows that 

(11.7) Bix,r)UBiy,t) 

is a ball when 

(11.8) Bix,r)nBiy,t)^t 

This also holds in the real line, but not in the plane, for instance. 

12 Dyadic intervals 

If r, t are real numbers with r < t, then the half-open, half-closed interval [r, t) 
consists of the real numbers x such that r < x < t. A dyadic interval in the 
real line is an interval of the form 

(12.1) [i2',(z + l)2'), 

where i, I are integers, although sometimes one considers closed intervals of the 
same type instead. Thus the length of a dyadic interval is always an integer 
power of 2. If /, /' are dyadic intervals, then cither I f) I' = 0, or / C /', 
or /' C /. One should also include the possibility that /, /' are practically 
disjoint in the sense that I HI' contains only a single point when one uses closed 
intervals. The structure of dyadic intervals basically corresponds to ultrametric 
geometry, even if it may not be stated explicitly. Dyadic intervals and their 
relatives are often used in real analysis. 

13 More spaces of sequences 

Let Ai, A2, ■ ■ ■ be a sequence of sets, each with at least two elements. As an ex- 
tension of the situation described in Section 3, consider the space A of sequences 
a = {ai}°Zi such that ai € Ai for each i. This is the same as the Cartesian 
product of the Ai's. Also let p — {piji^o be a strictly decreasing sequence of 
positive real numbers with po = 1. For a,b Cz A, put dp(a, b) ~ when a = b, 
and otherwise 
(13.1) dp{a,b)^pn 

where n is the largest nonnegative integer such that a^ = bi for each i < n. 
This is equivalent to the earlier definition when p„ is the nth power of a fixed 



number. As before, one can check that dp{a,h) is an ultrametric on A. The 
topology on A determined by this ultrametric is the product topology using the 
discrete topology on each Ai when lim„^oo pn — 0. In this case, A is compact if 
each Ai has only finitely many elements. There are variants of this construction 
in which the geometry is less homogeneous. 
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